Box-minus operation and application in sum-product algorithm
نویسنده
چکیده
A new formula for box-minus operation, which separates the box-minus operation into sign and reliability operations, was derived. Its application in the sum-product algorithm (SPA) was also investigated. Both boxplus operation and box-minus operation were divided into sign operation and reliability operation. The results show that on using the box-minus operation, SPA can be implemented with less decoding latency and complexity.
منابع مشابه
A multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation
Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...
متن کاملA Mathematical Programming Model and Genetic Algorithm for a Multi-Product Single Machine Scheduling Problem with Rework Processes
In this paper, a multi-product single machine scheduling problem with the possibility of producing defected jobs, is considered. We concern rework in the scheduling environment and propose a mixed-integer programming (MIP) model for the problem. Based on the philosophy of just-in-time production, minimization of the sum of earliness and tardiness costs is taken into account as the objective fu...
متن کاملRetracted: Using genetic algorithm approach to solve a multi-product EPQ model with defective items, rework, and constrained space
The Economic Production Quantity (EPQ) model is often used in the manufacturing sector to assist firms in determining the optimal production lot size that minimizes overall production-inventory costs. There are some assumptions in the EPQ model that restrict this model for real-world applications. Some of these assumptions are (1) infinite space of warehouse, (2) all of the pr...
متن کاملOperation Sequencing Optimization in CAPP Using Hybrid Teaching-Learning Based Optimization (HTLBO)
Computer-aided process planning (CAPP) is an essential component in linking computer-aided design (CAD) and computer-aided manufacturing (CAM). Operation sequencing in CAPP is an essential activity. Each sequence of production operations which is produced in a process plan cannot be the best possible sequence every time in a changing production environment. As the complexity of the product incr...
متن کاملExtending Two-Dimensional Bin Packing Problem: Consideration of Priority for Items
In this paper a two-dimensional non-oriented guillotine bin packing problem is studied when items have different priorities. Our objective is to maximize the total profit which is total revenues minus costs of used bins and wasted area. A genetic algorithm is developed to solve this problem where a new coding scheme is introduced. To evaluate the performance of the proposed GA, first an upper b...
متن کامل